#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
void getFactor(vector<long long> &v,long long n){
	v.clear();
	long long i;
	for(i=2;i*i<=n;i++){
		if(n%i==0){
			v.push_back(i);
			while(n%i==0){
				n/=i;
			}
		}
	}
	if(n>1){
		v.push_back(n);
	}
}
int main(void){
	vector<long long> v;
	long long n=38;
	getFactor(v,n);
	for(int i=0;i<v.size();i++){
		printf("%lld ",v[i]);
	}
	printf("\n");
	return 0;
}
